ABSTRACT 

A method of establishing a multicast transfer 
route is disclosed that can reduce the cost of entire 
route under a constraint on delay incurred between 
5 starting point and ending points . The method includes the 
steps of : computing the shortest route with respect to 
delay connecting the starting point and the plural ending 
points based on measurement result; computing delay from a 
node on the shortest route to each ending point and the 

10 greatest delay; removing, if the greatest delay satisfies 
a delay condition, the greatest-cost route from the 
shortest route in accordance with selection criteria 
effective for cost reduction; dividing the multicast 
transfer route into two route trees; and establishing 

15 separately computed route as a complementary route that 

complement the removed route for connecting the two route 
trees . A method of multicast label switching for 
realizing the above method is also disclosed. A multicast 
label switching route is established using hierarchical 

20 labels by establishing a common multicast label switching 
route using a first layer label and establishing plural 
partial multicast label switching routes for subgroup 
destinations using lower layer labels . A relay node 
recognizes the hierarchical labels thereby to label-switch 

25 using all hierarchical labels. 
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(57) Abstract; A multicast transfer route setting method wherein the shortest 
route in terms of delay time out of the routes from a starting point to end points 
is determined by calculation, the delays from a give node on the shortest route to 
the end points and the maximum delay are calculated, the maximum cost route 
is excluded from the shortest route according to a selection criterion effective in 
reducing the cost of the overall tree if the maximum delay meets the delay con- 
dition, the multicast transfer route is divided into two route trees, another route 
determined by calculation is set as a supplement route for the excluded route 
to interconnect the tow route trees. When a multicast label switching route is 
set, a shared multicast label switching route is set through a first layer label of 
the hierarchical labels and partial multicast label switching routes addressed to 
a sub-group in a lower layer. A relay node judges hierarchical labels to carry 
out label switching of all the hierarchical labels. 



